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Abstract 

A method is presented for producing analytical results applicable to the standard two-party deterministic dense 



O^coding protocol, wherein communication of K perfectly distinguishable messages is attainable with the aid of K 



selected local unitary operations on one qudit from a pair of entangled qudits of equal dimension d in a pure state 

> 

ff~) 1^) with largest Schmidt coefficient -v/Aq- The method utilizes the properties of a d'^xd'^ unitary matrix whose 
OO initial columns represent message states of the system used for communication, augmented by sufficiently many 

q . 

Q>^ additional orthonormal column vectors so that the resulting matrix is unitary. Using the unitarity properties of 

o ■ 

00 this augmented message-matrix, we produce simple proofs of previously established results including (i) the bound 

o ■ 

Ao < d/K, and (ii) the impossibility of finding a \ip) that can enable transmission of K = d^ — 1 messages but not 

^ d . Additional results obtained using the method include proofs that when K = d + 1 the Aq < d/K bound (i) 
H ' 

5r always reduces to at least Aq < (1/2)[1 -|- \/{d — 2)/{d + 2)], and (ii) reduces to Xq < {d — l)/d in the special case 
that the identity and shift operators are two of the selected local unitaries. 

PACS numbers: 03.65.Ud, 03.67.Hk 



* Electronic address: |gerjuoy@pitt.edu| 
^Electronic address: williamsh@wlu. edul 
Electronic address: pbourdon@wlu.edu| 



1 



I. INTRODUCTION AND FORMALISM 



The deterministic dense coding protocol, first described by Bennett and Wiesner [1] in 1992, has been 



the subject of numerous investigations (Q]-^ and references therein). Here, therefore, we describe the 
protocol and its associated formalism only briefly. 

Alice and Bob, who are located far apart, each controls one qudit from an entangled pair. Orthonormal 
basis sets for Alice's and Bob's qudits, in their respective Hilbert spaces Ha and Hb, are denoted respec- 
tively by \i) A and i, j = 0, 1, . . . , (rf— 1). Initially the pair of qudits is in a normalized entangled pure 
state I?/;), with Schmidt representation 

d-l d-l 

i=o i=o 

In Eq. ( 11.11) the Schmidt coefficients are non-negative real numbers satisfying X]j=o -^i ~ make 
the conventional assumption, without loss of generality, that Aq > Ai > . . . > \d-i > 0. The right side 
of Eq. (II. ip makes use of the convenient notation, which we shall employ henceforth, that denotes 
the product basis state \i)A\i)B] collectively these states form a complete orthonormal basis set in the 
(i^-dimensional Hilbert space H = Ha ® Hb, wherein lie and all other state functions describing the 
state of the qudit pair. Alice performs a local unitary operation Ua on her qudit and then sends the qudit 
to Bob via a noise-free quantum channel. Any such Ua converts to the normalized state function 

d-l 

\^) = {Ua^IbW = E ^jU,,\zj), (1.2) 

i,j=0 

where Uij denotes the matrix element {i\UA\j) of the operator Ua = Yli^toUij\'^)A{j\A- Let {U^"'^}^Sq 
be a set of K local unitaries having the special property that the K corresponding |\E'*^"-')'s are mutually 
orthogonal, with K here and hereinafter the largest possible number of such unitaries for a given lip). 
As Mozes et al. [2] have observed, the condition that the U^""^ constitute such a set is expressed by the 
requirement that, for every a, b pair in the set. 



Pi 



d-l 



= J2 HUrfyulf = tr(A(f/('^))t[/W) = 5ab, (1.3) 

where denotes the Hilbert space H scalar product of |\E'(°)) and I^E' '■''-'), and A is a diagonal 

(i X matrix whose diagonal elements are the squares of the Schmidt coefficients defined in Eq. (II. ip . i.e., 
Ajj = \i5ij. A set satisfying Eq. ([LS]) will be termed "A orthogonal." 



If Bob knows Alice has operated on with one of the K unitaries in some given A-orthogonal set 
then Bob— after receiving Ahce's qudit — can correctly determine which particular U^"''^ Alice actu- 
ally employed before sending her qudit. Thus this protocol enables Alice to send Bob one of K previously 
agreed-upon possible messages. Deterministic dense coding theory seeks to answer the question: Given 
specified values for the Schmidt coefficients, what is the corresponding value of Kl It has been demon- 
strated ^ that when every Aj = 1/din Eq. fll.ip . i.e. when I?/') is maximally entangled, then K = d?. 
For non-maximally entangled \ip), however, tantalizing open questions remain about the dependence of K 
on the Aj, despite significant scrutiny given to dense coding theory. In particular, Mozes et al. ^ have 
numerically explored this dependence in great detail for the three-dimensional case (rf = 3), and in lesser 
but still illuminating detail for c? = 4 to 7. In so doing they produced several interesting conjectures which 
will be examined among the issues treated herein. 



A. This Paper's Contributions 



Given any set of K unitaries {t/^"-*}^^^ constituting a A-orthogonal set, Eq. (11.30 shows the correspond- 
ing can be thought of as a set of K orthonormal basis vectors for the i^'-dimensional subspace 5*^ 
of the (i^-dimensional Hilbert space H. Any set oi d? — K orthonormal basis vectors contained 
in the subspace Sip^x ortho-complementary to Sk, must be orthogonal to the set {\I''^")}^^. Observe that 
taken together with {^^^"'YbJ^ is an orthonormal basis for H. Of course, both |^(")) and |<l>('')) 
can be expressed in terms of their components along elements of the basis B = {\ij) : < i, j < d — 1}: 

d-l d-1 

1^^"^^) = E V^Mfl^j) and |$(^)) = E ^g^Kj). (1.4) 

i,j=0 i,j=0 

We order the basis i? of if in a nonstandard way as follows 
5 = (|00),|10),...,|(rf-l)0),|01),|ll),...,|(d-l)l),...,|0(rf-l)),|l(ci-l)),...,|(rf-l)(d-l))). (1.5) 

Central to our approach is the d'^ x d"^ matrix M, whose entries are the components of the vectors \"^^"-^) 
and 1$*^''^) relative to B. For < a < K — 1, column a of M comprises the components of |\E^(")) relative 
to B. For K < b < d^ - 1, column 6 of M comprises the components of |$*^^)) relative to B. We refer 
to M as an augmented message-matrix since it is composed of column vectors representing the two-qudit 
states |\E'(")) that Alice can prepare as messages for Bob, augmented with enough additional vectors |$*^^)) 
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to form a, d? ^ d? unitary matrix. Note the columns of M are indexed from to c?^ — 1. We will index the 
rows of M using ij pairs, consistent with the ordering of B] thus, row of M corresponds to z = 0, j = 0; 
row 1, to i = 1, j = 0; and its final row, to i = d — 1, j = d — 1. In general, row jd + i has entries 

Mij^a = V^jU^f for a = 0, . . . , if - 1 and Mij^h = 4f for b = K, . . . ,d'^ - 1. 

Note that pairwise orthogonality among columns a = through i^' — 1 of M expresses orthogonality of the 
corresponding message states |\Ef(")) in H, or, equivalently, A orthogonality of Alice's encoding matrices. 
Of course, the rows of the unitary matrix M also constitute an orthonormal set and hence necessarily 
satisfy 

K-l d^-l K-l d'^-l 

a=0 b=K a=0 b=K 

Eq. (11. 6p embodies inherent restrictions on the entries U^^^ of encoding unitaries, which lead to suprisingly 
simple derivations of previously proved dense coding results, as well as of hitherto unrecognized properties 
of if as a function of the Schmidt coefficients. It is the key relationship of the augmented message-matrix 
approach. Our principal results from this approach are described and placed in context in the outline 
below. 

n ^ 

• Settling a conjecture by Mozes et al. [2], Wu et al. [4] proved that for any dimension d there is an 
upper bound 

Ao < d/K (1.7) 

on the value of Aq permitting K unitaries that are A orthogonal, where d < K < d^. The derivation 
in ^ of (11. 7|) . which we refer to as the WCSG bound on Aq (for d and if), rests on density- matrix 
manipulations. Subsequently Bourdon et al. [6] gave a derivation of fll.7p which avoided the in- 
troduction of density matrices by utilizing projection-operator techniques. In Section [III below, we 
take an even more elementary approach, presenting an augmented message-matrix derivation of the 
WCSG bounds. 

• Based primarily on numerical evidence, Mozes et al. conjectured that there is no set of Schmidt 
coefficients that allow if = rf^ — 1; i.e., they conjectured that whenever the state of a two-qudit 
system supports transmission of c?^ — 1 messages via dense coding, then \%p) is maximally entangled 
(and therefore K = d'^). They proved this result analytically for ci = 2 only. Ji et al. |[3i] settled 
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this conjecture for all d, utilizing partial trace techniques and the concavity of the von Neuman 
entropy of the entangled states. Section UTTl presents a simple proof for all d, utilizing straightforward 
manipulation of Eq. (11.61) . 

• The numerical analysis of Mozes et al. strongly suggests that when K = d + 1^ Aq < {d — l)/d, rather 
than the less restrictive result Aq < d/{d+ 1) that follows from (11. 7|) . In Section HV] we show that 
when K = d + 1, the bound Aq < d/K reduces to at least Aq < 1/2(1 + ^^/(d^^^2)J{d+^) , which is 
always less than d/{d + 1). 

• Mozes et al. showed that there is a state {ip) with Xq = {d — l)/d that supports K = d + 1 messages 
by explicitly constructing d + 1 encoding unitaries for lip), two of which are the identity / and the 
shift X (defined in section |V] below.) In Section |Vl we show that whenever one has a family of d+1 
encoding unitaries, two of which are / and X, then the WCSG bound Aq < d/{d + 1) is reduced all 
the way to - 1)/.. (Note that one cat> always a.un,e, whhout lo. ot ganaraltty that a tannly of 
encoding unitaries includes / (see, e.g., [61, Lemma II. 1]). Thus, the special assumption here is the 
inclusion of X as well.) 

• We also provide in Section |V] generalizations of the result just described, applicable when K > d + 1 
and the encoding unitaries include not only I and X but additional powers of X. 

II. FIRST OBSERVATIONS 

A particularly useful special case of Eq. (11.60 results from setting i' = i and summing the result over i 



K-l d-l 



d-l 




a=0 i=0 



b=K i=0 



which, after setting j' = j and invoking the unitarity of the [/^"^'s, immediately yields 




(II.l) 



b=K i=0 



From Eq. (III. II) . for the case j = 0, comes rather trivially the WCSG bound result: 



consistent with numerical results in Mozes et al. [2| and proven by other means in flfl. Eq. dm]) will 
later be utilized for other proofs in Section IIIII and in Section IIV[ 

Another observation, to be expanded upon later, involves the non-saturation of the WCSG bound when 
K = d + 1, i.e. the impossibility of strict equality in the bound equation. Bourdon et al. [6,, Proposition 
II. 3] established this non-saturation result, showing that whenever lip) of fll.ip supports K = d+1 encoding 
unitaries, then Aq < d/{d+ 1). In order to illuminate the structure of augmented message-matrices, we 
present a short, simple proof of non-saturation under the assumption that all the initial state's Schmidt 
coefficients, namely a/Aj, j = 0,1, . . . , d — 1, are nonzero. 

Suppose, in order to obtain a contradiction, that there exists a A-orthogonal family {f/*^°-'}f^Q of c? + 1 
encoding unitaries where Aq = d/{d + 1). Let M be a corresponding augumented message-matrix. We 
will assume U^^^ = I, without further loss of generality. Because Aq = d/{d + 1), Eq. flll.l|) shows entries 

00 through {d — 1)0 in each of the (f)^''^ vectors in M to be zero. Thus the remaining entries in each 
(pib) vector — those in rows 01 through {d — l)(d — 1) of M — constitute a set of — (i — 1 orthonormal 
vectors in C'^^~°'. Let W be the span of these vectors so that W is a d'^ — d — 1 dimensional subspace of 
([^d^-d_ fjj-^g ortho-complement W-^ of W is thus one-dimensional; let f be a unit vector spanning W^. 
For any a E {0, 1, ... , d}, let f be the (necessarily nonzero) vector in C''^"'^ formed by the 01 through 
{d — l){d — 1) entries of column a of M. Orthogonality of columns of M implies that f belongs to W-^ 
for each a, so that there are nonzero constants Pa such that v^""^ = jSaV for each a G {0, 1, ... , d}. Thus for 
each a G {1,2,..., d}, there is a nonzero constant 7^ such that 

Observe that both v^""^ and v^^^ have length 1 — Aq so that |7a| = 1. Because U^'^^ = I and all Schmidt 
coefficients are nonzero, it follows from Eqs. (gM> and fllL2|) that U^f = -ia^tj for < z < - 1 and 

1 < j d — 1. Therefore, because |7a| = 1 and t/*^"-' is unitary for each a, we further conclude that 
\U^ \ = 1. Hence, employing Eq. ( 11.31) with a = and, e.g. 6 = 1, we obtain 

= tr (a (f/(°)) = X: X,U^ = XoU!,^ + 71 E A,. 

i=o j=i 

Thus Aof/00' = —71(1 — Aq), which implies |7i| = Ao/(l — Aq) = d > 1, a contradiction. From this we 

conclude that for K = d+1, when all Schmidt coefficents are nonzero, Aq must satisfy the strict inequality 

relationship 

d 

Ao < 



d+1 
6 



In Section IIV[ we drop the assumption that all Schmidt coefficients be nonzero and exhibit for every 
d an upper hmit for Aq that is a finite distance below the limit given by the WCSG bound d/{d + 1) for 
K = d + l. 



III. IMPOSSIBILITY OF ONLY - 1 ENCODING UNITARIES IN d DIMENSIONS 

It is known that under the (i-dimensional deterministic dense coding protocol there is a region of the 
space of the Xj that admits a maximum of K = d encoding unitaries (coinciding with the limit of classical 
communication) as well as a second region (actually no more than a point) wherein one can find as many 
as K = d^ encoding unitaries, the maximum number possible in view of the fact that our initial {ip) of 
Eq. fll.l|) lies in a c/^-dimensional Hilbert space. One expects, therefore, that there should be regions of the 
Xj space wherein K = m but no more than m encoding unitaries can be found, for every integer value of 
m from ■m = d + lto'm = d'^ — 1. One of the more counterintuitive properties of the protocol is that this 
just-stated expectation is met for every such m except m = d"^ — 1. The only point in the space of Aj's 
that allows d"^ — 1 encoding unitaries also allows d"^, occuring at the point where Xj = 1/d for all j. This 
result was proven by Ji et al. using the spectral properties of partial traces of density operators and 
the concavity of the von Neuman entropy. Our approach allows this result to be established algebraically 
from the unitarity properties of the encoding ^/^"•''s and the corresponding augmented message-matrix M 
introduced in Section [B 

Consider the rf- dimensional situation, with K = d'^ — 1 encoding unitaries {f/*-"-'}f J,^^. From the WCSG 
bound equation of Section [TTl we know in this case Aq < d/{d'^ — 1), and it is easily seen that this ensures 
that all the Aj are non-zero. The sum over a in Eq. (11.61) involves d^ — 1 terms, and the sum over h has 
only a single term allowing us to drop the superscript 6 = c?^ — 1 on for this case. Extract from Eq. ( 11. 6p 
the following relationship by setting j' = j, dividing through by Xj, and summing the result over j: 



This equation can be interpreted as describing the properties of a d x d matrix S, with its i,j element 
equal to (pij/^/Xj, whose rows (labeled by < z < d — 1) are vectors which are mutually orthogonal, and 





Since each of the d"^ — 1 U^°'^^s are unitary, we reach 




(III.l) 
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each of which has a common length, the square of which may be computed by setting i' = i in fllll.ip : 

d-1 I , 1 2 d—1 

Note that the value of the common row-lengths must be nonzero; otherwise all components (pij of the unit 
vector (f) would be zero, a contradiction. Such a matrix, within a constant multiple of a unitary matrix, 
will have its columns (labeled by < j < — 1) representable as vectors with the same lengths as the row 
vectors; thus 

d-1 I , 1 2 d-1 _ 

From Eq. (lll.ip we arrive at another expression for the squares of these lengths (recalling we have dropped 
the superscript 6 = rf^ — 1 on 0): 





d 


A, 


"a; 


duce 




d-1 


1 


V 





i=0 



d 

true for each j, < j < d—1. This is only possible if all the Aj's are equal, and since they sum to 
one, necessarily Xj = 1/d for each j. This corresponds to the set of Schmidt coefficients for maximal 
entanglement, the point at which d"^ encoding unitaries can be found. Thus we have proved that if we can 
find d"^ — 1 encoding unitaries, we must be able to find d"^, i.e., there is no region in the space of the Xj 
that admits a maximum of K = d^ — 1 encoding unitaries. 

Evaluating the expression for the common length of the row and column vectors of the matrix S, 

'^^-{d'-l) = J2d-{d'-l) = l, 

k=0 ^ k=0 

and because (as previously noted) the rows of S are orthogonal, this shows S to be unitary, and, in fact, 
to be the last encoding unitary matrix: 
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IV. BOUND FOR THE K = d + l CASE 



The WCSG bound for the case K = d + 1 is Xq < d/{d + 1). A smaller bound, Aq < (rf — has 
been conjectured by Mozes et al. [2] based on the failure of a numerical-search procedure to find families 
of (i + 1 encoding unitaries when the value of Aq exceeds {d — l)/d. Also providing some support of their 
conjecture, Mozes et al. have, for all d, analytically constructed families of c? + 1 encoding unitaries for 
Ao = {d — l)/d and \j = for j > 2. Using the augmented message-matrix, we establish here an upper 
bound on Aq for the case K = d + 1 that is a finite distance below the WCSG bound of d/{d + 1) but not 
as small as the conjectured bound {d — l)/d. Throughout this section, we assume that Aq is confined to 
the region of interest: {d — l)/d < Xq < d/{d + 1). We focus our attention on dimensions d higher than 
two, the one case in which the conjectured bound has been proven. Thus, in particular, if Aq lies in our 
region of interest, then Aq > 1/2. 

Assume that Alice can create a maximum oi K = d + 1 distinguishable messages. We assume U^^^ to 
be the identity operator, so that the entries in the first column of the augmented message-matrix M are 

A orthogonality of each t/'^"-' , 1 < a < c?, with f/*^°^ , which is equivalent to the the orthogonality of columns 
a and of M, leads to 

d-l d-l d-l 

J2 E M^,,aM:^,o = E ^^^^^ = 0- 

Define real constants r^j = Aj/Ao for 1 < i < d — 1, and use them to write 

d-l 

i=l 

where the final step follows from the triangle inequality. From this it follows simply that 

E H^f = 1 + E < 1 + E 

a=0 a=l a=l \i=l 

Reordering the summations in the rightmost term of this expression we see 

d /d-l \ 2 d-l d-l / d \ 

a=l \i=l / i=l j=l \a=l J 



If/, 



{«)| 
00 I 



d-l 



(a) 
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Let g > 1 be the value of i that maximizes ^^=1 l^if'^P ioi 1 < i < d — 1; then 

d -, d d 



which leads to 



)|2 



2 

a=l a=l a=l 



d-1 d-1 



E i^do^P < 1 + E E = 1 + 

a=0 i=l jr=l 

where we have defined 

^-E^. = ^andi?,^Elf^i?l'- 

i=l ° a=l 

Using U^^^ = I and the fact that length of each row of f/^"-* is one, we have 

E if/io^P = E if/io^P = E f 1 - E i^S^i') ^d-R,. 

a=0 a=l a=l \ k=l / 

Normalization of the (gO)*^ row of M allows the previous equation to be transformed into 

1- E \^fo\' = ^oY.\K?\"<Md-R,). (IV.3) 

b=d+l a=0 

From Eq. flTOD . 

which along with normalization of the (00)*^ row of M, 

d d^-l 



AoE 1^00^1'+ E 

a=0 b=d+l 



yields 

1 - Ao- 
> — 

Combining this with Eq. flIV.3l) gives 



R, > ^-^'-^f=^l^\^oo\\ (IV.4) 



1 - E I'^SS I' < Ao u - " ^^=^+^ ' 



h=d+\ 

and thus 



Aor?2 



2 ,2 



o=a!+l fc=a+l 
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Applying flll.ip with j = and K = d + 1, we obtain 



d-l 

y. y\&'=d-{d+i)Xo. {IV. 6) 



b=d+l k=0 



Eq. flIV.6p along with Eq. OIV.Sp yields the following sequence of inequahties 



" b=d+l ^ \ b=d+l k=l 



where to obtain (IIV.7p . we have used X]fc=i l^wl'^ — I'/'go which is obvious since q >1. Note that in the 



region of interest, Aq > 1/2, the term 1 — (^i^^^y will be negative; thus we maximize the RHS of the last 
inquality by inserting the smallest possible value of |0go which is zero, leading to 

l-dAo + -^<(rf-(rf+l)Ao)7 ^° 



-Ao)2 

Solving for Aq produces 

which is strictly less than the WCSG bound of d/{d + 1) for d > 2. For c? = 3 it gives ~ 0.7236, less 
than the WCSG bound of 3/4, but only about one-third of the way towards the 2/3 bound conjectured by 
Mozes et al. 

It might be thought that even when K is not restricted to the value K = d + 1, a.n argument similar 
to the one just given also would push down, towards smaller values of Aq, the WCSG bound Aq < d/K. 
Saturation has been demonstrated in ^ for the WCSG bound for K = d+2 and K = 2d—l. Generalization 
of the argument of this section for other K values is easily constructed, but shows that an improvement 
in the WCSG bound comes only for the case K = d + 1 shown above. 



V. EXTENSION RESULTS IN CASE K = d+l 

In the preceding section, we established that when K = d+1, the WCSG bound Aq < d/{d+ 1) can be 
reduced to the value given in Eq. flIV.81) . However, as we have indicated, Mozes et al. ^ have conjectured 
that this bound can be further reduced to {d— l)/d; moreover, they have constructed for every d a family 
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of d + 1 encoding unitaries when Xq — {d — 1) / d. These famihes of d + 1 encoding unitaries include both 
the identity operator I and the shift operator X defined by 

X\j) = \j+l), J = 0, 1, 2, ... , d-1, where \d) = |0). 

In this section, we show that whenever there is a family of 0?+ 1 encoding unitaries that includes / and X, 
then Ao < — i)/d, in agreement with Mozes' conjecture. We also obtain a more general bound on Aq in 
cases where an encoding family of unitaries includes not only I and X but additional powers of X. 

We again address the (i-dimcnsional dense coding problem, with K = d + 1. We seek the conditions 
under which we can have a set of d+1 encoding unitaries {U^"'^}'^^q that include both the identity, / = 
and X = U^^^ . Note that any set of encoding unitaries can be transformed so as to include /; assuming 
that X is also included constitutes a special case. 

For the remaining d — 1 unitaries, {^'•"■*}a=2' their A orthogonality with the identity requires 

<^ - -Y.'^^u^f (V.l) 

and their A orthogonality with X requires 

recaUing the definition rij = A^/Aq. (Indices for matrix elements of [/^"^'s should be interpreted as integers 
modulo d, thus a term like should be identified with C/*^"^o,(i-i-) Unitarity of each C/*^") (a > 1) 

allows us to write 







2 




2 




2 




Eif]o°'P = i- 








= 1 - 








j=2 

















For a G {2, 3, . . . , and j G {2, 3, . . . , ci — 1}, let be the two-dimensional vector whose first component 
is [/j^"* and second is U^^-^-, with length < 1 since this vector consists of two components of one of 
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the columns of the unitary matrix U^^\ We then can re-express the previous equation as 



d-1 



(«)|2 



i=2 



d-1 



> 



> 



1- E".! 



0=1 



1 - 



(V.3) 



where we have used the triangle inequality to establish the second line of (jV.31) . and used i] = X]j=i Vj 
(1 — Ao)/Ao in the final step. 

Starting with Eq. (]I.6I) . setting j = j' = 0, i' = i, and summing over i from 2 to d — 1 produces 

d d-1 d'^-l d-1 



a=0 i=2 b=d+l i=2 

The a = and a = 1 terms in the first sum are both zero, therefore (using Eq. ( 1V.3P ) 

d d-1 



d-2>AoJ]J]|4")r>Ao(rf-l)(l 



a=2 1=2 

and consequently, Aq < (d—l) / d. Thus, the inclusion of both / and X as encoding unitaries in the K = d+1 
case leads to the upper bound on Aq as postulated by Mozes et al. for the more general case. 

Remarks. 

(a) The argument presented above is easily modified to show that if a family of c? + 1 encoding 
unataries contains both / and for some j G {1, 2, . . . , d — 1} then \q < {d— V)/d. Note that if an 
encoding family {t/*^"-'} contains any two operators from {X'^I^'q, say f/*-"-* = X" and U'^^^ = X*", 
where n > m, then {X'^^^f/^^^} will be an encoding family as well, one that includes / and X^, 
where j = d — n + m. Thus, Aq < (c? — whenever there is an encoding family of + 1 unitaries 
containing any two (distinct) elements from {X'^}^~q. 



(b) A more careful analysis of the inequalities we have used in Eq. IV.3I to derive the bound Aq < 
{d — l)/d leads to the following improvement: If there exists a A-orthogonal family of d+1 encoding 
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unitaries including both / and X and if A2 > 0, then \q < {d — an inequahty also consistent 
with numerical results obtained by Mozes et al. 

The method described in this section is quite general and can quickly be adapted to produce a more 
general result. Assume that / and m — 1 additional powers of X are the first m encoding unitaries in the 
family {f/*-"^}^^, with m > 1, d > m, and d + 1 < K < d^. There will be m expressions of the form of 
f lV.l|) and (]V.2I) that simply lead to a generalization of (IV.SP : 

Eif/is'r>i-'A 

j=m 

The key equation of the augmented message-matrix approach, Eq. ( ]I.6[) . with j = j' = 0, i' = i, and 
summed over i from m to d — 1 produces 

d-m> Xo{K - m){l - T]^) 

leading to 

Ao < (V.4) 

2K — m — d 



Since m < d, the limit given on the right side of Eq. (]V.4|) is no less than 1/2. It can therefore not produce 



a useful, stricter limit than the WCSG bound of d/K unless d/K > 1/2, thus K < 2d. 
Examples utilizing this result include: 

(a) if m = 2 and K = d + 1, we reproduce the result proved above, i.e. Aq < (rf — l)/d; 

(b) if m = 3, c? = 4, and K = 5, then Aq < 2/3; and 

(c) if m = 2 and K = d + 2, we get Aq < d/{d + 2). 

It is also noteworthy that if m = d, then Aq < 1/2 proving by an entirely different method Proposition 
III. 2 from our previous work 6|. 

We conclude by showing the bound flV.4p is not always saturated by exhibiting a more restrictive bound 
for the case m = 2, and K = d + 2, under the additional requirements that d = 3 and A2 = 0. Thus we 
seek conditions under which there is a family of five 3x3 encoding unitaries {?7^"''}^^q where U^^^ = I, 
U^^^ = X, and A2 = 0. A orthogonality among the three unspecified unitaries, U^'^\ a = 2,3,4, involves 
only the first two columns of each, so for each U^""^ we will focus only on the six elements from those 
columns. A orthogonality of each U^"''^ with / requires Uqq^ = —rjU'^ and A orthogonality with X requires 
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u[q^ = —TjU^. Focusing on the six non-negative quantities Tjj = ^^^2 l^if^P' ^ = 0; j = 0, 1, the 



^2rr J rp _ Or 



prior requirements imply Tqo = "t] and Tio = f] T21. Furthermore, the requirement that each column of 
U^""^ is a unit vector implies that T20 = 3 — Too — ^10 = 3 — rf{Tii + T21); and Toi = 3 — Tn — T21. We now 
proceed to establish a series of inequalities that restrict values of the two free Tjj values which we pick to 
be Til and T21. 



To establish relations based upon the unitarity of the augmented message-matrix, consider Eq. fll.6p . 
Setting i' = i and f = j we get the following set of inequalities based upon the requirements of unit length 
of the rows: 

Ao(l + Too) = Ao(l + v^Tn) < 1 (V.5) 
Ao(l + Tio) = Ao(l + v''T2i) < 1 (V.6) 
Ao(T2o) = Ao(3 - Too - Tio) = Ao(3 - r]\Tn + T21)) < 1 (V.7) 

Ai(Toi) = Ao(3-Tii-T2i)<l (V.8) 
Ai(l + Tii)<l (V.9) 
Ai(l + T2i)<l. (V.IO) 

It is easy to demonstrate that the last two of these inequalities are redundant with the first two. Other 
restrictions come from the requirements that the rows of the 's are unit vectors: 

Too + Toi = v^Tn + 3 - Tn - T21 < 3 (V.ll) 
Tio+Tii = r/2T2i+Tii<3 (V.12) 
T20 + T21 = 3 - r]^T2i - ri^Tn + T21 < 3. (V.13) 

The first of these is satisfied trivially in our region of interest, < 1. There remain six relations that 
must be simultaneously satisfied. Of these, three control the possibility of any acceptable solution in the 
region of interest, 0.6 <//<!: Equations ( 1V.51 IV. 71 and IV.131) . Observe that ( IV. 51) is equivalent to 
Tn < l/rj] subsituting this into flV.13p yields T21 <rj/{\ — rf); and subsituting these two inequalities into 
(IV. 7p produces 

2(l-r^)--^<0, 

B 'elding r] .68889. Thus, while K = 5 solutions can be found generally for values of Ao < 3/5 {f] >2/3) 
, Proposition III. 5], we have shown that if both / and X are included as encoding unitaries, a more 
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restrictive limit applies - Aq <~ .5921 (77 >^ .68889). Following this process there are hkely to be a 
variety of other restrictive limits that can be established. 
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